home *** CD-ROM | disk | FTP | other *** search
-
-
-
- QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy((((3333qqqqtttt)))) TTTTrrrroooollllllll TTTTeeeecccchhhh AAAASSSS ((((9999 JJJJuuuullllyyyy 1111999999998888)))) QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy((((3333qqqqtttt))))
-
-
-
- NNNNAAAAMMMMEEEE
- QBitArray - Array of bits
-
- SSSSYYYYNNNNOOOOPPPPSSSSIIIISSSS
- #include <qbitarray.h>
-
- Inherits QByteArray.
-
- PPPPuuuubbbblllliiiicccc MMMMeeeemmmmbbbbeeeerrrrssss
- QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy (((())))
- QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy (((( uuuuiiiinnnntttt ssssiiiizzzzeeee ))))
- QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy (((( ccccoooonnnnsssstttt QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy &&&& aaaa ))))
- QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy&&&& ooooppppeeeerrrraaaattttoooorrrr==== (((( ccccoooonnnnsssstttt QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy &&&& ))))
- uuuuiiiinnnntttt ssssiiiizzzzeeee (((()))) ccccoooonnnnsssstttt
- bbbboooooooollll rrrreeeessssiiiizzzzeeee (((( uuuuiiiinnnntttt ssssiiiizzzzeeee ))))
- bbbboooooooollll ffffiiiillllllll (((( bbbboooooooollll _v,,,, iiiinnnntttt _s_i_z_e ==== ----1111 ))))
- vvvviiiirrrrttttuuuuaaaallll vvvvooooiiiidddd ddddeeeettttaaaacccchhhh (((())))
- QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy ccccooooppppyyyy (((()))) ccccoooonnnnsssstttt
- bbbboooooooollll tttteeeessssttttBBBBiiiitttt (((( uuuuiiiinnnntttt iiiinnnnddddeeeexxxx )))) ccccoooonnnnsssstttt
- vvvvooooiiiidddd sssseeeettttBBBBiiiitttt (((( uuuuiiiinnnntttt iiiinnnnddddeeeexxxx ))))
- vvvvooooiiiidddd sssseeeettttBBBBiiiitttt (((( uuuuiiiinnnntttt _i_n_d_e_x,,,, bbbboooooooollll vvvvaaaalllluuuueeee ))))
- vvvvooooiiiidddd cccclllleeeeaaaarrrrBBBBiiiitttt (((( uuuuiiiinnnntttt iiiinnnnddddeeeexxxx ))))
- bbbboooooooollll ttttoooogggggggglllleeeeBBBBiiiitttt (((( uuuuiiiinnnntttt iiiinnnnddddeeeexxxx ))))
- bbbboooooooollll aaaatttt (((( uuuuiiiinnnntttt iiiinnnnddddeeeexxxx )))) ccccoooonnnnsssstttt
- QQQQBBBBiiiittttVVVVaaaallll ooooppppeeeerrrraaaattttoooorrrr[[[[]]]] (((( iiiinnnntttt iiiinnnnddddeeeexxxx ))))
- QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy&&&& ooooppppeeeerrrraaaattttoooorrrr&&&&==== (((( ccccoooonnnnsssstttt QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy &&&& ))))
- QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy&&&& ooooppppeeeerrrraaaattttoooorrrr||||==== (((( ccccoooonnnnsssstttt QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy &&&& ))))
- QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy&&&& ooooppppeeeerrrraaaattttoooorrrr^^^^==== (((( ccccoooonnnnsssstttt QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy &&&& ))))
- QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy ooooppppeeeerrrraaaattttoooorrrr~~~~ (((()))) ccccoooonnnnsssstttt
-
- PPPPrrrrooootttteeeecccctttteeeedddd MMMMeeeemmmmbbbbeeeerrrrssss
- vvvviiiirrrrttttuuuuaaaallll aaaarrrrrrrraaaayyyy____ddddaaaattttaaaa**** nnnneeeewwwwDDDDaaaattttaaaa (((())))
- vvvviiiirrrrttttuuuuaaaallll vvvvooooiiiidddd ddddeeeelllleeeetttteeeeDDDDaaaattttaaaa (((( aaaarrrrrrrraaaayyyy____ddddaaaattttaaaa **** dddd ))))
-
- RRRREEEELLLLAAAATTTTEEEEDDDD FFFFUUUUNNNNCCCCTTTTIIIIOOOONNNN DDDDOOOOCCCCUUUUMMMMEEEENNNNTTTTAAAATTTTIIIIOOOONNNN
- (Note that these are not member functions.)
- QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy ooooppppeeeerrrraaaattttoooorrrr&&&& ((((ccccoooonnnnsssstttt QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy &&&& _a_1,,,, ccccoooonnnnsssstttt QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy &&&&
- _a_2))))
- QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy ooooppppeeeerrrraaaattttoooorrrr|||| ((((ccccoooonnnnsssstttt QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy &&&& _a_1,,,, ccccoooonnnnsssstttt QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy &&&&
- _a_2))))
- QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy ooooppppeeeerrrraaaattttoooorrrr^^^^ ((((ccccoooonnnnsssstttt QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy &&&& _a_1,,,, ccccoooonnnnsssstttt QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy &&&&
- _a_2))))
- QQQQDDDDaaaattttaaaaSSSSttttrrrreeeeaaaammmm &&&& ooooppppeeeerrrraaaattttoooorrrr<<<<<<<< ((((QQQQDDDDaaaattttaaaaSSSSttttrrrreeeeaaaammmm &&&& _s,,,, ccccoooonnnnsssstttt QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy &&&&
- _a))))
- QQQQDDDDaaaattttaaaaSSSSttttrrrreeeeaaaammmm &&&& ooooppppeeeerrrraaaattttoooorrrr>>>>>>>> ((((QQQQDDDDaaaattttaaaaSSSSttttrrrreeeeaaaammmm &&&& _s,,,, QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy &&&& _a))))
-
- DDDDEEEESSSSCCCCRRRRIIIIPPPPTTTTIIIIOOOONNNN
- The QBitArray class provides an array of bits.
-
- QString inherits QByteArray, which is defined as
- QArray<char>.
-
-
-
-
- Page 1 (printed 9/22/98)
-
-
-
-
-
-
- QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy((((3333qqqqtttt)))) TTTTrrrroooollllllll TTTTeeeecccchhhh AAAASSSS ((((9999 JJJJuuuullllyyyy 1111999999998888)))) QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy((((3333qqqqtttt))))
-
-
-
- Since QBitArray is a QArray, it uses explicit sharing with a
- reference count.
-
- A QBitArray is a special byte array that can access
- individual bits and perform bit-operations (AND, OR, XOR and
- NOT) on entire arrays or bits.
-
- Bits can be manipulated by the setBit() and clearBit()
- functions, but it is also possible to use the indexing []
- operator to test and set individual bits. The [] operator is
- a little slower than the others, because some tricks are
- required to implement single-bit assignments.
-
- Example:
-
- QBitArray a(3);
- a.setBit( 0 );
- a.clearBit( 1 );
- a.setBit( 2 ); // a = [1 0 1]
- QBitArray b(3);
- b[0] = 1;
- b[1] = 1;
- b[2] = 0; // b = [1 1 0]
- QBitArray c;
- c = ~a & b; // c = [0 1 0]
-
- MMMMEEEEMMMMBBBBEEEERRRR FFFFUUUUNNNNCCCCTTTTIIIIOOOONNNN DDDDOOOOCCCCUUUUMMMMEEEENNNNTTTTAAAATTTTIIIIOOOONNNN
- QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy::::::::QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy (((())))
- Constructs an empty bit array.
-
- QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy::::::::QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy (((( ccccoooonnnnsssstttt QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy &&&& aaaa ))))
- Constructs a shallow copy of _a.
-
- QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy::::::::QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy (((( uuuuiiiinnnntttt ssssiiiizzzzeeee ))))
- Constructs a bit array of _s_i_z_e bits. The bits are
- uninitialized.
-
- bbbboooooooollll QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy::::::::aaaatttt (((( uuuuiiiinnnntttt iiiinnnnddddeeeexxxx )))) ccccoooonnnnsssstttt
- Returns the value (0 or 1) of the bit at position _i_n_d_e_x.
-
- See also: operator[].
-
- vvvvooooiiiidddd QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy::::::::cccclllleeeeaaaarrrrBBBBiiiitttt (((( uuuuiiiinnnntttt iiiinnnnddddeeeexxxx ))))
- Clears the bit at position _i_n_d_e_x (sets it to 0).
-
- See also: setBit() and toggleBit().
-
- QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy::::::::ccccooooppppyyyy (((()))) ccccoooonnnnsssstttt
- Returns a deep copy of the bit array.
-
- See also: detach().
-
-
-
-
- Page 2 (printed 9/22/98)
-
-
-
-
-
-
- QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy((((3333qqqqtttt)))) TTTTrrrroooollllllll TTTTeeeecccchhhh AAAASSSS ((((9999 JJJJuuuullllyyyy 1111999999998888)))) QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy((((3333qqqqtttt))))
-
-
-
- vvvvooooiiiidddd QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy::::::::ddddeeeettttaaaacccchhhh (((()))) [[[[vvvviiiirrrrttttuuuuaaaallll]]]]
- Detaches from shared bit array data and makes sure that this
- bit array is the only one referring the data.
-
- If multiple bit arrays share common data, this bit array
- dereferences the data and gets a copy of the data. Nothing
- will be done if there is just a single reference.
-
- See also: copy().
-
- Reimplemented from QGArray.
-
- bbbboooooooollll QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy::::::::ffffiiiillllllll (((( bbbboooooooollll vvvv,,,, iiiinnnntttt ssssiiiizzzzeeee ==== ----1111 ))))
- Fills the bit array with _v (1's if _v is TRUE, or 0's if _v is
- FALSE).
-
- Will resize the bit array to _s_i_z_e bits if _s_i_z_e is
- nonnegative.
-
- Returns FALSE if a nonnegative _s_i_z_e was specified and if the
- bit array could not be resized, otherwise returns TRUE.
-
- See also: resize().
-
- QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy &&&& QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy::::::::ooooppppeeeerrrraaaattttoooorrrr&&&&==== (((( ccccoooonnnnsssstttt QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy &&&& aaaa ))))
- Performs the AND operation between all bits in this bit
- array and _a. Returns a reference to this bit array.
-
- The two bit arrays must have the same size. The debug
- library will warn you if they aren't, the production library
- blithely ignores the problem.
-
- Example:
-
- QBitArray a(3), b(3);
- a[0] = 1; a[1] = 0; a[2] = 1; // a = [1 0 1]
- b[0] = 0; b[1] = 0; b[2] = 1; // b = [0 0 1]
- a &= b; // a = [0 0 1]
-
- See also: operator|=(), operator^=() and operator~().
-
- QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy &&&& QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy::::::::ooooppppeeeerrrraaaattttoooorrrr==== (((( ccccoooonnnnsssstttt QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy &&&& aaaa ))))
- Assigns a shallow copy of _a to this bit array and returns a
- reference to this array.
-
- QQQQBBBBiiiittttVVVVaaaallll QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy::::::::ooooppppeeeerrrraaaattttoooorrrr[[[[]]]] (((( iiiinnnntttt iiiinnnnddddeeeexxxx ))))
- Implements the [] operator for bit arrays.
-
- The returned QBitVal is a context object. It makes it
- possible to get and set a single bit value.
-
- Example:
-
-
-
- Page 3 (printed 9/22/98)
-
-
-
-
-
-
- QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy((((3333qqqqtttt)))) TTTTrrrroooollllllll TTTTeeeecccchhhh AAAASSSS ((((9999 JJJJuuuullllyyyy 1111999999998888)))) QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy((((3333qqqqtttt))))
-
-
-
- QBitArray a( 3 );
- a[0] = 0;
- a[1] = 1;
- a[2] = a[0] ^ a[1];
-
- The functions testBit(), setBit() and clearBit() are faster.
-
- See also: at().
-
- QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy &&&& QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy::::::::ooooppppeeeerrrraaaattttoooorrrr^^^^==== (((( ccccoooonnnnsssstttt QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy &&&& aaaa ))))
- Performs the XOR operation between all bits in this bit
- array and _a. Returns a reference to this bit array.
-
- The two bit arrays must have the same size. The debug
- library will warn you if they aren't, the production library
- blithely ignores the problem.
-
- Example:
-
- QBitArray a(3), b(3);
- a[0] = 1; a[1] = 0; a[2] = 1; // a = [1 0 1]
- b[0] = 0; b[1] = 0; b[2] = 1; // b = [0 0 1]
- a ^= b; // a = [1 0 0]
-
- See also: operator&=(), operator|=() and operator~().
-
- QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy &&&& QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy::::::::ooooppppeeeerrrraaaattttoooorrrr||||==== (((( ccccoooonnnnsssstttt QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy &&&& aaaa ))))
- Performs the OR operation between all bits in this bit array
- and _a. Returns a reference to this bit array.
-
- The two bit arrays must have the same size. The debug
- library will warn you if they aren't, the production library
- blithely ignores the problem.
-
- Example:
-
- QBitArray a(3), b(3);
- a[0] = 1; a[1] = 0; a[2] = 1; // a = [1 0 1]
- b[0] = 0; b[1] = 0; b[2] = 1; // b = [0 0 1]
- a |= b; // a = [1 0 1]
-
- See also: operator&=(), operator^=() and operator~().
-
- QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy::::::::ooooppppeeeerrrraaaattttoooorrrr~~~~ (((()))) ccccoooonnnnsssstttt
- Returns a bit array which contains the inverted bits of this
- bit array.
-
- Example:
-
- QBitArray a(3);
- a[0] = 1; a[1] = 0; a[2] = 1; // a = [1 0 1]
- QBitArray b = ~a; // b = [0 1 0]
-
-
-
- Page 4 (printed 9/22/98)
-
-
-
-
-
-
- QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy((((3333qqqqtttt)))) TTTTrrrroooollllllll TTTTeeeecccchhhh AAAASSSS ((((9999 JJJJuuuullllyyyy 1111999999998888)))) QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy((((3333qqqqtttt))))
-
-
-
- bbbboooooooollll QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy::::::::rrrreeeessssiiiizzzzeeee (((( uuuuiiiinnnntttt ssssiiiizzzzeeee ))))
- Resizes the bit array to _s_i_z_e bits. Returns TRUE if the bit
- array could be resized.
-
- When expanding the bit array, the new bits will be
- uninitialized.
-
- See also: size().
-
- vvvvooooiiiidddd QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy::::::::sssseeeettttBBBBiiiitttt (((( uuuuiiiinnnntttt iiiinnnnddddeeeexxxx ))))
- Sets the bit at position _i_n_d_e_x (sets it to 1).
-
- See also: clearBit() and toggleBit().
-
- vvvvooooiiiidddd QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy::::::::sssseeeettttBBBBiiiitttt (((( uuuuiiiinnnntttt iiiinnnnddddeeeexxxx,,,, bbbboooooooollll vvvvaaaalllluuuueeee ))))
- Sets the bit at position _i_n_d_e_x to _v_a_l_u_e.
-
- Equivalent to:
-
- if ( value )
- setBit( index );
- else
- clearBit( index );
-
- See also: clearBit() and toggleBit().
-
- uuuuiiiinnnntttt QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy::::::::ssssiiiizzzzeeee (((()))) ccccoooonnnnsssstttt
- Returns the size (number of bits) of the bit array.
-
- See also: resize().
-
- bbbboooooooollll QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy::::::::tttteeeessssttttBBBBiiiitttt (((( uuuuiiiinnnntttt iiiinnnnddddeeeexxxx )))) ccccoooonnnnsssstttt
- Returns TRUE if the bit at position _i_n_d_e_x is set.
-
- See also: setBit() and clearBit().
-
- bbbboooooooollll QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy::::::::ttttoooogggggggglllleeeeBBBBiiiitttt (((( uuuuiiiinnnntttt iiiinnnnddddeeeexxxx ))))
- Toggles the bit at position _i_n_d_e_x.
-
- If the previous value was 0, the new value will be 1. If the
- previous value was 1, the new value will be 0.
-
- See also: setBit() and clearBit().
-
- RRRREEEELLLLAAAATTTTEEEEDDDD FFFFUUUUNNNNCCCCTTTTIIIIOOOONNNN DDDDOOOOCCCCUUUUMMMMEEEENNNNTTTTAAAATTTTIIIIOOOONNNN
- QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy ooooppppeeeerrrraaaattttoooorrrr&&&& ((((ccccoooonnnnsssstttt QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy &&&& aaaa1111,,,, ccccoooonnnnsssstttt QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy &&&& aaaa2222))))
- Returns the AND result between the bit arrays _a_1 and _a_2.
-
- See also: QBitArray::operator&=().
-
- QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy ooooppppeeeerrrraaaattttoooorrrr|||| ((((ccccoooonnnnsssstttt QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy &&&& aaaa1111,,,, ccccoooonnnnsssstttt QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy &&&& aaaa2222))))
- Returns the OR result between the bit arrays _a_1 and _a_2.
-
-
-
- Page 5 (printed 9/22/98)
-
-
-
-
-
-
- QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy((((3333qqqqtttt)))) TTTTrrrroooollllllll TTTTeeeecccchhhh AAAASSSS ((((9999 JJJJuuuullllyyyy 1111999999998888)))) QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy((((3333qqqqtttt))))
-
-
-
- See also: QBitArray::operator|=().
-
- QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy ooooppppeeeerrrraaaattttoooorrrr^^^^ ((((ccccoooonnnnsssstttt QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy &&&& aaaa1111,,,, ccccoooonnnnsssstttt QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy &&&& aaaa2222))))
- Returns the XOR result between the bit arrays _a_1 and _a_2.
-
- See also: QBitArray::operator^().
-
- QQQQDDDDaaaattttaaaaSSSSttttrrrreeeeaaaammmm &&&& ooooppppeeeerrrraaaattttoooorrrr<<<<<<<< ((((QQQQDDDDaaaattttaaaaSSSSttttrrrreeeeaaaammmm &&&& ssss,,,, ccccoooonnnnsssstttt QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy &&&& aaaa))))
- Writes a bit array to a stream.
-
- Serialization format:
-
- 1 The array size (UINT32)
-
- 2 The array bits, (size+7)/8 bytes
-
- QQQQDDDDaaaattttaaaaSSSSttttrrrreeeeaaaammmm &&&& ooooppppeeeerrrraaaattttoooorrrr>>>>>>>> ((((QQQQDDDDaaaattttaaaaSSSSttttrrrreeeeaaaammmm &&&& ssss,,,, QQQQBBBBiiiittttAAAArrrrrrrraaaayyyy &&&& aaaa))))
- Reads a bit array from a stream.
-
- SSSSEEEEEEEE AAAALLLLSSSSOOOO
- hhhhttttttttpppp::::////////wwwwwwwwwwww....ttttrrrroooollllllll....nnnnoooo////qqqqtttt////qqqqbbbbiiiittttaaaarrrrrrrraaaayyyy....hhhhttttmmmmllll
-
- CCCCOOOOPPPPYYYYRRRRIIIIGGGGHHHHTTTT
- Copyright 1992-1997 Troll Tech AS. See the LICENSE file
- included in the distribution for a complete license
- statement.
-
- AAAAUUUUTTTTHHHHOOOORRRR
- Generated automatically from the source code.
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
- Page 6 (printed 9/22/98)
-
-
-
-